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1. INTRODUCTION 

The use of EHRs that has developed around the world, more and more hospitals and health care 
providers are recognizing its benefits. However, it is difficult to identify the specific factors contributing to 
improved care. One of the main problems in this area is whether the information provided by the EHR is 
effective (in terms of better care and time) and whether it helps doctors in their decision-making. The results 
of several work on EHRs suggest that the use of EHRs improves medical decision-making in terms of 
accuracy of diagnosis and admission of correct decisions, as well as better quality of care. This study 
contributes to medical decision-making in that the results show how access to EHR can improve patient care 
and save time and money. the objective of this work is to rely on the EHR to increase the cooperation and 
willingness of medical personnel to adopt a computer system by demonstrating its contribution to 
the correction of medical diagnostics. The system developed is based on a set immune concepts and 
mechanisms, such as the negative selection algorithm used to monitor, and an immune memory algorithm 
used to select the appropriate pathway detection strategy to respond to detected disturbances. The proposed 
system maintains the performance of a clinical decision support system at a high level. The combination of 
negative selection mechanisms and immune memory gives the system the ability to recognize disturbances 
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and select appropriate decisions. In order to improve the system described in this article in, other immune 
concepts may be used. These concepts inspired by the biological immune system, such as the theory of 
danger, can be studied to take into account the influence of a bad diagnosis on the prediction of the paths of 
other patients. 

The patient pathway could also refer to the succession of steps in the handling of a patient within a 
hospital [1]. This may refer to a sequence of procedures (e.g. clinical examination, laboratory dosage, biopsy, 
and then surgery), a sequence of clinical stages (e.g. inflammatory, proliferative, and maturation phases), or a 
sequence of medical units (e.g., emergency unit, surgery, intensive care, conventional hospitalization, 
rehabilitation care, and then housing unit) [1]. In this context, the unprecedented availability of hospitals data 
gives the opportunity to improve decision-making and to discover best practices for healthcare delivery [2]. 
This article presents a case study of EHRs—the study of the management process of the hospital medical 
EHR and the construction of futur Pathaways of patients in order to identify patient’s profiles from the EHR 
data of the already occurred patients’ pathways [3-7]. 

Electronic Health Records (EHR) is a digital collection of patient health information. EHR is 
increasingly being implemented in many developing countries. These records can be shared through well 
connected network across different health care settings. EHR includes demographic and personal statistics 
like age, weight, and billing information as well as vital signs, family history, medication and allergies 
history, immunization status, laboratory test results, and radiology images. EHR systems are designed in such 
a way to reduce paper medical records by storing data accurately and legible in a digital format. However 
digitally health records reduce the risk of data replication as file can be shared across the different health care 
systems and can be easy updated which reduce the risk of lost paperwork. EHR programs directly benefit 
the physicians, patients, and obviously the hospital management authority. EHR system used for population 
based studies and effective when extracting medical to predict possible trends in healthcare system [8]. 

EHR is a great tool to manage lengthy and labor-intensive paperwork more efficiently and thereby 
significantly reduce the cost of transcription, re-filling, and storage. EHR enables patient management with 
enhanced and accurate reimbursement coding. Since the software has all patient-related information it 
significantly reduces the occurrence of a medical error and also helps in the improvement of patient health 
with better management of the diseases. Here we discuss five important benefits of EMR vs. Paper Medical 
Records. (a) Costs: to start the EHR the initial costs is higher due to large and digitally setting of IT network 
but the costs over time will decrease significantly. While manually storage of paper records require more 
personnel to manage and maintain paper files, accesses and organize countless documents which increase 
cost substantially over the time. EHR can save man power, time and physical storage space which reduced 
the cost in long run. (b) Storage: electronic health records can be stored in a secure cloud, providing easier 
access by those who need them, however paper medical records required large warehouses for storage. Paper 
records are not only taken up space, but they are not environmentally friendly and tend to decay, when 
handled by many individuals over time, which increased the cost of storage. (c) Security: security is a great 
concern for both paper and electronic storage system; both are equally susceptible to security threats. 
If a facility stores records electronically without proper and effective security systems they are vulnerable to 
access by unauthorized individuals which can be misuse the information. If records are stored in paper form, 
they can be lost or damage or stolen due to human error. Natural disaster such as a fire or flood also plays an 
important role in the concern the security of health records. (d) Access: accessibility of electronic health 
records take clear advantage over paper health records. Digital health records allows healthcare professionals 
to access the information instantly, whenever and wherever they need almost, which makes healthcare 
professionals more efficient, however paper medical records to be shared with healthcare professional 
required physically provided to them or scanned and sent via email, it is a time-consuming which increase 
the cost. (e) Readability and Accuracy: electronic health records are often written with the use of 
standardized abbreviations which make them more accurate and readable across the globe which decreased 
the chance for confusion however handwritten paper medical records may be poorly legible, which can 
contribute to medical errors. Paper medical records provide insufficient space for healthcare professionals to 
write all necessary information [9]. 

In terms of appointment management, EHR performs the excellent task. EHR improved medical 
practice management through integrated scheduling systems that link appointments directly to progress notes, 
automate coding, and manage claims [10]. This platform smoothly handles queries about the patient 
condition and manages graphs, specific to each and every patient. EHR enhanced communication with other 
multi-disciplinary physicians, laboratories, and between different hospitals which enables faster patient 
service. Since it’s a digital platform with online connectivity doctors can access the patient information 
anytime anywhere and assigned task to support providers which includes labs, and other physicians [11]. 
Follow checkups are often an integral part of better patient care; with EHR, automated checkups are easily 
scheduled by the electronic program. Since the program is integrated with test reports and images, timely 


Int J Adv Appl Sci, Vol. 9, No. 1, March 2020: 43 — 50 


Int J Adv Appl Sci ISSN: 2252-8814 o 45 





access is readily enabled. Moreover, such test can be ordered through this multipurpose EHR system. 
Moreover, such system prevents unnecessary duplication of medical testing. The best part of such electronic 
records is that they are integrated with national and international disease database and registries. Thus, it 
helps the physicians track the epidemiological status of the current disease under treatment and be prepared 
for emergencies. 


2. LITERATURE REVIEW 
2.1. Artificial immune systems 

The Artificial Immune System field has been inspired from natural immune system of several 
species. Ambitiously, to develop systems that operate in environments similar to constraints faced by 
the natural immune system. De Castro and Timmis defines the AIS as “the adaptive systems, inspired by 
the theories of the immunology, as well as the functions, the principles and the immune models, in order to 
be applied to the resolution of problems” [12]. The immunity is subdivided into two distinct systems: 
innate immune system and adaptive immune system. The adaptive immune system has three principal 
processes [13]: negative selection, clonal selection and immune network. Whereas, Natural Dendritic Cells 
are the link between the innate and adaptive immune system. 


2.2. Clonal selection 

There are many algorithms based on clonal selection in the literature, most of which have been 
applied to optimization problems (e.g., CLONALG [14] and opt-IA is used in [15], and the algorithm to B 
cells in [15]), and multi-objective optimization [16]. From a computational point of view, the idea of clonal 
selection leads to algorithms that iteratively improve the possible solutions to a given problem through a 
process of cloning, mutation and selection (in a way similar to genetic algorithms [15]). In this section, we 
describe an algorithm based on clonal selection that has been used as a basis for theoretical studies [16]. 


2.3. Immune network 

The immune network theory is originally proposed by Jerne [17]. An artificial immune network is a 
bio-inspired informatics model that uses the ideas/concepts of the immune network theory, mainly, 
the interaction between B cells and the cloning process. It receives an antigen as entry and sends back an 
immunized network compound of the B cells that are adjusting in between. The immune network process is 
almost the same as clonal selection, except that there exists a mechanism of deletion that destroys the cells 
having a certain inception of affinity amidst. 


2.4. Algorithm of negative selection 

The basic idea of a negative selection algorithm is to generate a number of detectors in the 
complementary set N, then applying these detectors to classify the new data as auto or non-auto [18]. 
Negative selection algorithms have been very widely used in aquatic invasive species research and have 
undergone many improvements over the years [19]. Clonal selection algorithms are mostly used as 
optimizing algorithms. They use fewer classifications. Thus, clonal selection principles first appeared in 
1959 [20]. Artificial immune systems algorithms used for classification are considered as classifiers, since 
they combine the output of many simple classifiers all together. 


3. AIS METHODS 

The Two types of cells involved to recognize presenting pathogens are; T-cells and B-cells. 
The population of these present cells in the bloodstream is responsible for recognizing and destructing 
the pathogens. The population acts collectively. It is capable to identify new pathogens through two training 
methods: negative selection and clonal selection. Through the process of negative selection, the NIS is able to 
protect the host organism tissues from being attacked by its own immune system. Some cells generate 
detectors that recognize proteins, which are present on the surfaces of cells. The detectors are called 
“antibodies”. They are randomly created. Before the cells become fully mature, they are “tested” in 
the thymus. The thymus, an organ located behind the sternum, is able to destroy any immature cells that 
identify the tissues of the organism as “non-self” [21]. The process of negative selection maps therefore 
the negative space of a given class such as given examples of the “self” class. The negative selection 
algorithm first appeared in 1994 [22]. Using the clonal selection, the NIS is apt to adjust itself to provide the 
most efficient response against pathogen attacks. Clonal selection happens when a cell detector finds already 
seen pathogen in the organism, it clones itself then to start the immune response. The cloning process, 
however, introduces small variations in the pattern that the cell detector recognizes. The number of the clones 
created by a cell detector is proportional to the new pathogen cell “affinity". It is a measured manner to detect 
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to which extend the cell matches the pathogen. The amount of variation allowed in the clones is negatively 
proportional to the affinity; the cells with the most affinities are mutated less. The clonal selection algorithms 
are similar to the natural selection systems. And the clonal selection algorithm is therefore similar to 
the genetic algorithms based on the natural selection [23]. Nevertheless, clonal selection algorithms have less 
parameters than genetic algorithms, and potentially, they do not require complex functioning operations. 
Clonal selection algorithms are mostly used as optimizing algorithms. There have been a few of them used 
for classification. The clonal selection principle first appeared in 1959 [23]. Artificial immune systems 
algorithms applied for classifications are considered to being classifiers; they combine the output of many 
simple classifiers. 


3.1. System overview 

The main objective of our work is to develop a vital supporting tool for hospital decision-makers to 
strengthen the quality of their decisions face of the massive flow of patients. The fundamental idea is to 
detect traces in the database, and to help executives by identifying bad scenarios utilizing AIS techniques, 
especially negative and clonal selection. The analogy between the principle of the natural immune system 
and the problem as proposed in Table 1 has prompted us to develop our system. 


Table 1. Analogy Between the Natural Immune System Principle and 
the Developed System of EHR Management 


Natural Immune System _ Artificial Immune System applied in our Hospital emergency context 








Body HER 
Self Normal Pathway of patient 
Infected Cell Disturbed Pathway 
Non-self (antigen) False Pathway 
antibody Control Decisions 
Lymphocyte (B) Combination of control decision for detected disturbance 
Affinity Adequacy between the correction actions and disturbance. 
Memory Cells Data base 
Response Strategy Immune Memory Based Algorithm 





3.2. Self-cell representation 

Self-cells represent normal situations of EHR. In this paper, we suggest a model to represent and 
structure knowledge related to normal situations of EHR. The model includes five attributes 
as presented in (1). 


SE= {D,Pr;,P;,.Mj,Dj} (1) 


Dj: Date 

Prj: Purpose 

Pj: Procedure 
M;: Medication 
Dg;: Diagnosis 


3.3. Antigen represntation 
A disturbance is any kind of event that affects a pathway of patient. We characterize a disturbance 
as a vector of patient i with 5 attributes describing the affected pathway. 


Vi { Date Purpose Procedure Medication Diagnosis } (2) 


en (k=1,...,kl,1=1,..., 1), represents a set of kl events of | specific types, referred to as 
‘scenario’ hereafter, that occurs during a patient’s medical visit. In Table 1, the "Office" event corresponds to 
the type of contact, the "CKD Stage 3" event to the type of diagnosis, the "Diuretics" event to the type of 
medication, and the "Renal" type of ultrasound; procedure. For example, in Table 1, the record of patient 1 
can be transformed using the scenario shown in Table 2. The procedure, treatment and diagnostic scenarios 
are named respectively P;, Mj and Dj ,j E Z +. 

Our goal is to identify common sequences from data that can constitute clinical pathways. To do this 
effectively, we introduce an element called immune memory and negative selection to represent unique 
visitor content. For each patient we will have a unique combination: Purpose of visit, procedure, medication 
and diagnosis. Negative selection to reduce multidimensional visit records so that they can be represented as 
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a sequence of visits ordered by date of visit. Each patient has one and only one sequence, starting with the 
first visit recorded in the EHR and ending with the last visit. The description is illustrated in Table 3. 


Table 2. Description of visit (A) 








Patient Date Purpose Medication Procedure Diagnosis 
1 xx/yy/2012 P1 Ml N/A D1 
1 xx/yy/2013 P2 M2 P1 D2 
1 xx/yy/2015 P3 M3 N/A D1 
1 xx/yy/2018 P4 M4 N/A D3 





Table 3. Description of visit (B) 





Patient Visit Date _ Visit Purpose Procedure Medication Diagnosis 
1 24/09/2012 Pl N/A ACE inibitors CKD stage 4, hypertension 
1 5/2/2013 P2 Renal ultrasound ACE inhibitors dueritic AKI, CKD Stage 4hypert 
1 3/1/2015 P3 N/A ACE inhibitors, dueritic statin CKDS Stage 4; hypertension 
1 3/6/2018 P4 N/A ACE Inhibitors Dureritic statin AKI, CKD Stage 5, hypertension 


The developed Immune Memory based Algorithm (IMA) works according to the following steps: 
a. Representation of B cells 

The control strategies are represented by the "B cells" that allow the recognition process and 
neutralize the antigen detected in the sphere concerned. They aggregate with one or more decision controls 
(antibodies) that react each time the disturbance occurs. Therefore, the system must create a B cell identical 
to each detected antigen. The (1) illustrates the definition of independent B-cells that receptors are a 
prerequisite that has the structure similar to that of the antigen that has been described in (3). The set of 
receptors, epitopes and antibodies is equal to the B cells. According to the model suggested in, a control 
decision can have the value 0 or 1. Whether the antibody is operated or activated, the similar epitope 
indicates the value | and the value 0 is assigned to it otherwise. Epitopes are the activators of antibodies in 
these cases. 


b. Step 1: Learning 

This step aims to produce sets of non-self cells using periodic comparisons between normal 
situations (self cells) and the state of the new EHR. We highlight matching ratios to quantify existing 
distances in given situations, using data collected from the facts. These measures are designated by SE and 
the elements of the set S with respect to testing their similarities. The matching rate is calculated 
mathematically by adapting (3). 


Mat (Si,SE) = x3 ai (3) 


The «Mat (Si, SE)» represents the corresponding percentage (%). The "Si" indicates a normal 
situation among the set "S". SE determines a situation. Attribute values are extracted from the database. ai is 
calculated using the following method (4). 


aix{! if S) = S; (4) 
0 else 


The "SEj" is the "j" th attribute of an "SE" situation captured from the database (look (1)). The «Sij» 
is the "j" th attribute of an "SE" situation captured from the database (look (1)). The «Sij» is the "j" th 
attribute of the "i" th situation extracted from the set S. When the adequacy rate is lower than the coverage 
already fixed "1" e; therefore, the situation is classified as abnormal and will then be added to the R set of 
patterns. To close this process, the set R, this includes various types of deviant pathway, displays the most 
significant abnormal pathway. In fact, it is used in the next steps to identify the disturbances that have 
occurred. Figure 1 draws the components of the set R. 
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Figure 1. The suggested Negative Selection Algorithm (NSA) 


c. Step 1: Monitoring 

The given R which represents all the patterns is constructed in the step indicated above. The PS is 
designed to progressively read the values from the databases and measure the similarities with the situation of 
abnormalities of the R-set, non-auto-cellular cells. The (4) can be used as a determinant of the matching rate 
which groups all the abnormal situations of the set R with a current situation. Whenever the actual situation is 
the same as that already coded in the set R, that is, the matching rate is much higher than the fixed interval, it 
follows that perturbation is identified and a specific antigen created. The reaction and response will then be 
activated by the PS. 


4. RESULTS AND ANALYSIS 

This section presents the implementation of the EHR management system and discusses the results 
obtained. The proposed decision support system is implemented with the JAVA programming language. To 
evaluate the system, a hospital database with a history of four years with more than 100,000 EHR patients. 
We have simulated the different cases presented below. To construct the S set, we used a real patient records 
database (EHR). The illustrations of an example sample EHR on our system is shown as: 


STARTING PHASE 

> CLEANING PHASE 

>> EHR ENTRY VECTORS: 

[ 

EHR [patientId=-1, date=Tue Sep 25 21:59:42 WEST 2018, purpose=P10, procedure=P1, 
medication=M1, diagnosis=D5], 

EHR [patientId=-1, date=Tue Sep 25 21:59:42 WEST 2018, purpose=P3, procedure=P2, 
medication=M8, diagnosis=D5], 

EHR [patientId=-1, date=Tue Sep 25 21:59:42 WEST 2018, purpose=P2, procedure=P1, 
medication=M2, diagnosis=D5], 

EHR [patientId=-1, date=Tue Sep 25 21:59:42 WEST 2018, purpose=P2, procedure=P5, 
medication=MS, diagnosis=D2], 

EHR [patientId=-1, date=Tue Sep 25 21:59:42 WEST 2018, purpose=P10, procedure=P9, 
medication=M3, diagnosis=D 10] 

] 

>> OPTIMAL SOLUTIONS (DISTANCE ORDER): 

{80.0%= 

Patient [id=1, nom=N_ABCDEFGHIJ, prenom=P_R, adresse=ADRESSE, dateNaissance=2018-09- 
24 22:21:33.0, 

ehrs=[EHR [id=1, patientId=1, date=2018-09-24 22:21:33.0, purpose=P10, procedure=P6, 
medication=M1, diagnosis=D5], 

EHR [id=2, patientId=1, date=2018-09-24 22:21:33.0, purpose=P3, procedure=P2, medication=M8, 
diagnosis=D5], 

EHR  [id=3, patientId=1, date=2018-09-24 22:21:33.0, purpose=P2, procedure=P10, 
medication=M2, diagnosis=D7], 

EHR [id=4, patientId=1, date=2018-09-24 22:21:33.0, purpose=P2, procedure=P6, medication=MS, 
diagnosis=D2], 

EHR [id=5,  patientId=1, date=2018-09-24 22:21:33.0, purpose=P10, procedure=P1, 
medication=M3, diagnosis=D 10], 
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EHR [id=6, patientId=1, date=2018-09-24 22:21:33.0, purpose=P1, procedure=P3, medication=M6, 
diagnosis=D5], 

EHR [id=7, patientId=1, date=2018-09-24 22:21:33.0, purpose=P5, procedure=P4, medication=M8, 
diagnosis=D9]]] 

, 40.0%= 

> END PHASE > LOAD TIME : 3971 ms 


The results above show the phase of the regrouping of the relevant information in the form of a 
vector of five components, thereafter an analysis is conducted according to two immune processes to 
communicate to the hospital decision maker the path closest to the path of the patient entered. The execution 
phase included a grouping and vector standardization compatible with the input patient information. 
Subsequently two immune algorithms as previously explained the negative selection and immune memory 
for the display of the optimal solution that responds to the patient input. 

The goal has been achieved, by offering the hospital decision maker a tool for detecting the patient's 
journey, in broad and unstructured information. The most important is the fact of constantly feeding 
the database R, containing the erroneous solutions in order to avoid the medical errors of the old patients 
during their medical journey to the recent patients who share the same pathology and symptoms with them. 

Figure 2 shows the result of HER selection. As illustrated in Figure 2, we realized the efficient and 
effective decision support system, allowing the filtering and the analysis of the data of the EHRs of 
the different patients while adopting the immune principles of the memory cells and of negative selection. 











Submit Solution Edit and Submit Solution 











Figure 2. Results of EHR selection by affinity performance 


5. CONCLUSION 

We are designing a patient record analysis system, based on an analogy between the elements of the 
new HRTs and the biological immune systems. Patient profiles are detected by the memory cells. We rely on 
biological immunity to design a set of models that can be used to structure knowledge about EHRs and 
pathway analysis decisions. A specific analysis of functional data, led to the detection of several types of 
patients, who share the same information on their EHR. This methodology demonstrates its ability to 
simultaneously process data. It is able to provide information for the understanding and identification of 
patients’ pathways as well as for predicting the path of future patients. 
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